CLOSED AND IRREDUCIBLE POLYNOMIALS IN 
SEVERAL VARIABLES 



IVAN V. ARZHANTSEV* AND ANATOLIY P. PETRAVCHUK 

Abstract. New and old results on closed polynomials, i.e., such poly- 
nomials / £ k[xi, . . . , x n ] \k that the subalgebra k[/] is integrally closed 
in k[xi, . . . , x n ], are collected in the paper. Using some properties of 
closed polynomials we prove the following factorization theorem: Let 
/ £ k[asi, • ■ ■ ,x n ] \ k, where k is algebraically closed. Then for all but 
finite number fj, £ k the polynomial f + (J, can be decomposed into a 
product f + fi = a - /i M • fcp • ■ ■ fhn, a £ k x , fc ^ 1, of irreducible poly- 
nomials fin of the same degree d not depending on and such that 
/i M — / JM 6 k, i, j = 1, . . . , k. An algorithm for finding of a generative 
polynomial of a given polynomial /, which is a closed polynomial h with 
/ = F(h) for some F(t) £ k[t], is given. Some types of saturated subal- 
gebras A C k[n, • . . ,x n ] are considered, i.e., such that for any / £ A\k 
a generative polynomial of / is contained in A. 



1. Introduction 

Recall that a polynomial / € k[xi, . . . , :r n ]\k is called closed if the subalge- 
bra k[/] is integrally closed in k[si, . . . , x n ]. It turns out that a polynomial 
/ is closed if and only if / is non-composite, i.e., cannot be presented in 
the form / = F(g) for some g € k[x\, . . . ,x n ] and F(t) € k[t], deg(F) > 1. 
Because any polynomial in n variables can be obtained from a closed polyno- 
mial by taking a polynomial in one variable from it, the problem of studying 
closed polynomials is of interest. Besides, closed polynomials in two vari- 
ables appear in a natural way as generators of rings of constants of non-zero 
derivations. 

In this paper we present some characterizations and properties of closed 
polynomials. They allow us to obtain a "generic decomposition" of a poly- 
nomial / € k[xi, . . . , x n ] over an algebraically closed field k (Theorem [3]), 
which may be considered as an analogue of the Fundamental Theorem of 
Algebra for polynomials in many variables. 

Let us go briefly through the content of the paper. In Section [2] we collect 
numerous characterizations of closed polynomials (Theorem [T]) . A major 
part of these characterizations is contained in the union of pQ, [p2], [14] . 
|15| . |16| . etc, but some results seem to be new. In particular, implication 
(i) (iv) in Theorem [T] over any perfect field and Proposition [2] solve a 
problem stated in [T] Sec. 8]. For all implications in Theorem [T] we give 
complete and elementary proofs. 
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Define a generative polynomial h of a polynomial / € h[x\, . . . ,x n ] \ k 
as a closed polynomial such that / = F{h) for some F € k[t]. Clearly, a 
generative polynomial exists for any /. Theorem [1] implies that a generative 
polynomial is unique up to affine transformations. 

The above-mentioned results allow us to prove that over an algebraically 
closed field k for any / £ k[aci, . . . ,x n ] \ k and for all but finite number 
\i G k the polynomial / + \i can be decomposed into a product / + fj, = 
& ' fin ' /2/i ' ' ' fkn-, a G k x ,fc > 1, of irreducible polynomials of the same 
degree d not depending on /u and such that — / JjU 6 k, i, j = 1, . . . , k. 
Moreover, Stein-Lorenzini-Najib's Inequality (Theorem [2]) implies that the 
number of "exceptional" values of fi is less then deg(/). The same inequality 
gives an estimate of the number of irreducible factors in / +/x for exceptional 
fi, see Theorem [3j 

Section H] is devoted to saturated subalgebras A C k[xi, . . . , x n ], i.e., such 
that for any / G A\k. a generative polynomial of / is contained in A. Clearly, 
any subalgebra that is integrally closed in k[xi, . . . , x n ] is saturated. On the 
other hand, it is known that for monomial subalgebras these two conditions 
are equivalent. In Theorem H] we characterize subalgebras of invariants A = 
k[xi, . . . , x n ] G , where G is a finite group acting linearly on k[x%, . . . ,x n ], 
with A being saturated. This result provides many examples of saturated 
homogeneous subalgebras that are not integrally closed in k[xi, . . . ,x n }. 

In the last section we give an algorithm for finding a generative polynomial 
of a given polynomial /. In particular, this provides a test to determine 
whether a given polynomial is closed. 

2. Characterizations of closed polynomials 
Let k be a field. 

Definition 1. A polynomial f(x±, . . . , x n ) 6 k[xi, . . . , x n ] \k is called closed 
if the subalgebra k[/] is integrally closed in k[x±, . . . , x n \. 

Definition 2. A polynomial f(x±, . . . , x n ) 6 k[xi, . . . , x n ] \ k is said to be 
non- composite if the condition 

(*) there exist F(t) € k[t] and g(xi, . . . , x n ) € k[xi, . . . , x n ] such that 
f(xi, ...,x n ) = F(g(xi, x n )) 

implies deg(F) = 1. 

Without loss of generality, we assume below that the leading coefficient 
of / (say, with respect to the lexicographic order, x\ > ■ ■ ■ > x n ) equals 1. 

Let M. be the set of all subalgebras k[/], / € k[xi, . . . ,x n ] \ k, partially 
ordered by inclusion. 

Theorem 1. The following conditions on a polynomial f G h[x±, . . . , x n ] \k 
are equivalent: 

(i) / is non- composite; 

(ii) k[/] is a maximal element of M; 

(iii) / is closed; 

(iv) (Ik is a perfect field) f + A is irreducible over k for all but finitely 
many A £ k; 
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(v) (Ik is a perfect field) there exists A £ k such that f + A is irreducible 
over k; 

(vi) (char k = 0) there exists a (finite) family of derivations {D{\ of the 
algebra k[xi, . . . ,x n ] such that k[f] = PljKer D{. 

Proof. Implications (iii) => (ii) =4» (i) are obvious. 

(i) => (iii). It is sufficient to prove the following 

Proposition 1. For any f 6 k[x\, . . . , x n ] \k, the integral closure A ofk[f] 
in k[x±, . . . ,x n ] has the form A = k[h] for some h E k[x±, . . . ,x n ]. 

Proof. Here we follow [5] and [21j . Since any non-zero prime ideal of k[/] is 
maximal, this also holds for A. 

Lemma 1. The k-algebra A may be realized as a k-subalgebra of a polyno- 
mial algebra in one variable. 

Proof. By definition, A C k[x\, . . . , x n ]. If n = 1, then we are done. If 
n > 1, take r » such that there exists a £ A with a + A ^ / := (x n + 
x"i) <\ k[xi, . . . , x n ] for any A € k. Here / is a prime ideal of k[x±, . . . , x n ], 
I n A is a prime ideal of A, and since the image of A in k[x\, . . . , x n ]/I = 
k[xi, . . . , x n -i] is not a field, the ideal I D A is zero. This shows that A is 
embedded into k[xi, . . . , x n _i], and we may proceed by induction on n. □ 

Note that since k[xi, . . . ,x n ] is integrally closed, the subalgebra A is in- 
tegrally closed too. 

Lemma 2. Let A be an integrally closed subalgebra o/k[y]. Then A = k[u] 
for some u € k[y]. 

Proof. Let us assume that i / k. Let K be the quotient field of A. The 
algebra k[y] is integral over A and K n k[y] = A. Consider an element 
u = u(y) € A of the smallest possible positive degree m = degii(y). Take a 
variable t over K and consider a polynomial F(y, t) = u(t) — u(y) € K[t]. If 
F(y,t) = p(y,t)q(y,t), then we may assume that the highest coefficients of 
p(y, t) and q(y, t) are in k. Moreover, p(y, t) and q(y, t) are in k[y, t], because 
one may consider F = pq as a decomposition in k(y)[t]. This shows that the 
coefficients of p and q are in A. 

Fix the lexicographic monomial order with y > t. Then the leading 
term of F(y, t) does not depend on t. So this is the case for p and q. 
By minimality of degu(y), either p or q is a constant. This proves that 
F(y,t) is irreducible in K[t], and [k(y) : k(u)] = m. On the other hand, 
if [k(y) : K] = d, then a linear combination of y d , . . . , y, 1 is contained in 
K n k[y] = A, so d > m. Hence K = k(u) and k[u] C ^ c k(it). If 
jjM^ ^ ^4 with coprime polynomials i*i,i*2, then there exist polynomials 
F 3 , F 4 such that FiF 3 + = 1, and F 3 ^ + F A = ± £ A. But ,4 contains 
no non-constant invertible elements. This proves that A = k[u]. □ 

□ 

(iv) (v) is obvious, since k is infinite. 
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(v) (i). If / = F(h) andF(t)+A = (t-ai) . . . (t-a k ) wither, . . . ,a k G 
k, then / + A = (h — ai) . . . (h — a&). 

(i) =>■ (iv). Let us assume that k = k. Consider a morphism <f> : k n — > k , 
</>(xi, . . . , x n ) = f(xi, . . . , x n ). We are going to prove that all fibers of this 
morphism except for finitely many are irreducible. It follows from the next 
theorem (see, for example, [T71 p. 139]). 

The first Bertini theorem. Let X and Y be irreducible algebraic 
varieties and (j> : X be a dominant morphism. Suppose that the subfield 
0*(k(y)) is algebraically closed in k.(X). Then there exists a non-empty open 
subset U C Y such that all fibers <p~ 1 {y) over y Ell are irreducible. 

So we need only to prove the following lemma. 

Lemma 3. Let f G h[xi, . . . ,x n ]\h. The subfieldh(f) is algebraically closed 
in k(xi, . . . , x n ) if and only if f is a closed polynomial. 

Proof. If / = F(h), then h is in the algebraic closure of k(/). Conversely, 
suppose that for an element g G k(x\, . . . , x n ) one has an equation 

b 9 m + b l9 m - 1 + • • • + b m = 

with bi G k[/]. Then bog is integral over k[/], and, since / is closed, one has 
bog G k[/]. This shows that g G k(/). □ 

Finally, if k is a non-closed perfect field, the next proposition shows that 
/ G k[xi, . . . , x n ] is closed over k implies that / is closed over k. 

Proposition 2. Let f G k[xi, . . . , x n ] \k and k C L be a separable extension 
of fields. Then f is closed over k if and only if f is closed over L. 

Proof. If / = F(h) over k, then the same decomposition holds over L. 

Now assume that / is closed over k. Consider an element g G L[x±, . . . , x n ] 
integral over L[f\. We shall prove that g G L[f\. Since the number of non- 
zero coefficients of g is finite, we may assume that L is a finitely generated 
extension of k. Then there exists a finite separable transcendence basis of L 
over k, i.e., a finite set {£i, . . . ,£ m } of elements in L that are algebraically 
independent over k and L is a finite separable algebraic extension of L\ = 
k(£i,..-U)- 

Let us show that / is closed over L\. The subalgebra k[/] [£i, . . . , £ m ] 
is integrally closed in k[xi, . . . , # n ][£i> ■ ■ ■ , Cm] [3 Ch. V.l, Prop. 12]. Let 
T be the set of all non-zero elements of k[£i, • • • >£m]- Then the localiza- 
tion T _1 k[/] . . . , i m ] is integrally closed in T _1 k[xi, . . . , x„][£i, . . . £ m ] 
O Ch. V.l, Prop. 16]. This proves that L±[f] is integrally closed in 
Li[xi, . . .,x n ]. 

Fix a basis {lu±, . . . ,u>k} of L over L\. With any element I G L one may 
associate a Li-linear operator M(l) : L — > L, M(l)(u) = Ilo. Let tr(Z) be the 
trace of this operator. It is known that there exists a basis {uj*, . . . , w£} of 
L over L\ such that tr(ujiuj*) = 5ij [3, Ch. V.l. 6]. Assume that g = ^ WjOj 
with a, G L\[x\, . . . ,x n ]. Any u>* is integral over L\ and thus over L\\f\. 
This shows that guj* is integral over L\[f]. Set K = L\(xi,... ,x n ). The 
element gto* determines a K-linear map L (g>x K — >• L (8>x K, b —>■ gu%. 
Since ^u;* is integral over the trace of this /C-linear operator is also 
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integral over L±[f] [3 Ch. V.1.6]. Note that tr(guj*) = tr(cjju;*). On 

the other hand, the elements {uj\ ® 1, . . . , ® 1} form a basis of L ®k K 
over K. Hence tr(wju;*) = Sij and tr(gujj) = aj is integral over L\[f}. This 
shows that aj € F\\f] for any j and thus g € L[f]. □ 

Example 1. If the field k is not perfect, then we can not guarantee that 
a polynomial / which closed over k, will be closed over k as well. Indeed, 
let F = h(r]) with n ^ k, rf € k. The polynomial f{x\ } X2) = x\ + rfx\ is 



closed over k. However, one has a decomposition / 
The same example works for (i) 7^ (iv) in this case. 



(xi + r\x<}) v over F. 



(vi) (hi). It is easy to check that for any derivation F) : k[a?i, . . . , x n ] — > 
k[zi, . . . , x n ] the kernel Ker D is integrally closed in k[xi, . . . , x n ], and so is 
the intersection of kernels. 

(i) ^> (vi). For any 1 < i < j < n consider a derivation 

df d df d 



dxi dxj 



dxj dxi 



Clearly, / G Ker(Z)jj). The following Lemmas show that for a closed / one 
has k[/] = C\i<i<j< n Dij. 

Lemma 4. Assume that chark = 0. Polynomials f,g € k[xi, . . . ,x n ] \ k 
are algebraically dependent (over kj if and only if the rank of their Jacoby 
matrix 

/ M. ... 

dxi 

99. ... 

. dxi 



J(f,g) 




equals to 1, i.e. 



9j_ 

iix. 



di ! 
dg_ 
ij.i: , 



0, *,;' = !, 



, n. 



Proof. See [3 Ch. 3, Th. Ill] or [HI Cor. 2]. 



[xi, ...,x n ]\ 



□ 

are alge- 



Lemma 5. Let k be a field. Polynomials f,g£ 
braically dependent ( over kj if and only if there exists a closed polynomial 
h £ k[xi, . . . , x n ] such that f,g€ h[h] . 

Proof. Assume that /, g are algebraically dependent. By the Noether Nor- 
malization Lemma, there exists an element r € k[/, g] such that k[r] C k[/, g] 
is an integral extension. By Proposition [H the integral closure of k[r] in 
k[xi, . . . , x n ] has a form k[/i] for some closed polynomial h. 

Conversely, if f,g € k[h] then these polynomials are obviously alge- 
braically dependent. □ 



This completes the proof of Theorem [H 



□ 



Remark 1. Condition (vi) may be strengthened. It is proved in [13] (see 
also [5]) that in characteristic zero for any family of k-derivations {Di} 
of a finitely generated k-algebra A without zero divisors there exists a k- 
derivation D of A with Ker D = n, Ker D; . 
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Definition 3. Let / G k[x±, . . . , x n ] \ k. A closed polynomial h G 
k[xi, . . . ,x n ] is called a generative polynomial of /, if there exists F E k[t] 
such that / = F(h). 

Corollary 1. Let f E k[xj, . . . , x n ]\k. TTie integral closure of the subalgebra 
k[f] in k[x\, . . . ,x n ] coincides with k[h], where h is a generative polynomial 
of f . In particular, a generative polynomial of f exists and is unique up to 
affine transformations. 

Remark 2. If one assumes that a generative polynomial h of f satisfies 
/i(0, ... ,0) = and the leading coefficient of h equals 1, then such a gen- 
erative polynomial exists and is unique. Below we shall consider generative 
polynomials under these assumptions. 

We refer to pp for numerous examples and interesting classes of closed 
polynomials. 

Remark 3. (1) Let B be an affine k-algebra and again A4{B) be the 
set of all subalgebras k[b], b G B \ k, partially ordered by inclusion. 
It follows from the proof above that if B is integrally closed and 
there exists an embedding of B into a polynomial algebra, then any 
element b G B \ k is contained in a unique maximal element of 
A4(B). For example, consider B = k[x,y]/(y 2 — x 3 — x — 1). Here 
y 2 G k[x] n k[y], thus B can not be embedded into a polynomial 
algebra. 

(2) Let us recall that a subalgebra B in A is called algebraically closed 
if any element of A that is algebraic over B is contained in 5. It 
follows from Lemma[5]that a subalgebra k[/] C k[xi, . . . , x n ] is alge- 
braically closed if and only if it is integrally closed. For an arbitrary 
subalgebra this is no longer true (take k[x,xy] C k[x,y]). 

(3) If a subalgebra B C k[x±, . . . ,x n ] is 2-generated, then one can 
not bound the number of generators of its integral closure A 
in k[x±, . . . ,x n ]. For example, it is easy to check that for 
B = k[x\, xix™] the minimal number of generators of A = 
k[x\, X1X2, • • • , xix™} is m + 1. 

Finally, let us give one more observation following from Theorem [TJ De- 
note by P the set of all irreducible polynomials from k[x\, . . . , x n ] and con- 
sider the binary relation on this set: f — g < ^=> 3ci E k x ,C2 G k : / = 
c\9+C2- It is easy to see that ~ is an equivalence relation. Choose arbitrarily 
a polynomial from each equivalence class and denote by ir the set of such 
polynomials. 

Corollary 2. There is a decomposition k[x\, . . . , x n ] = U pe7r k[p], where 
k[pi] n k[pj] = k for all pi,pj G ir, pi / pj. 

The set of nonconstant polynomials in one variable k[t] \ k forms a 
semigroup relatively to composition of polynomials (/ o g)(t) = f(g(t)). 
This semigroup acts naturally on the set of nonconstant polynomials 
k[xi, . . . , x n ]\k by the rule f(h) = f{h{x\, . . . , x n )) for any h G k[a?i, . . . , x n \. 
Corollary[2]shows that the set k[xi, . . . , x n ]\k can be partitioned into disjoint 
union of "orbits" relatively to this action and each orbit contains at least 
one initial element (such that every element of the orbit is its image but this 
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element has no preimages of smaller degree). Besides, this initial element is 
determined up to affine transformations and can be chosen irreducible. 

3. A FACTORIZATION THEOREM 

Let us assume in this section that our ground field k is algebraically 
closed. Theorem [T] states that for a closed polynomial h G kfxi, . . . ,x n 1 the 
polynomial h + A may be reducible only for finitely many A G k. Denote by 
E(h) the set of A G Ik such that h+X is reducible and by e(h) the cardinality 
of this set. Stein's inequality claims that 

e(h) < degf. 

Now for any A G k consider a decomposition 

n(\,h) 

h+ x= n <v 

with being irreducible. A more precise version of Stein's inequality is 
given in the next theorem. 

Theorem 2 (Stein-Lorenzini-Najib's Inequality). Let h G k[xi, . . . , x n ] be 
a closed polynomial. Then 

V(n(A,fc) - 1) < min(Vdeg(/i Aii )). 

A 

A i 

This inequality has rather long history. Stein [19] proved his inequality 
in characteristic zero for n = 2. For any n over k = C this inequality was 
proved in [3]. In 1993, Lorenzini [10] obtained the inequality as in Theorem[2] 
in any characteristic, but only for n = 2 (see also [8] and [2Q]). Finally, in [11] 
the proof for an arbitrary n was reduced to the case n = 2. 

Now take any / G k[xi, . . . , x n ] \ k, [i G k and consider a decomposition 

n(n,f) 

/+/*=«. n ft? 

i=i 

with a G k x and fni being irreducible. 

Let us state the main result of this section. 

Theorem 3. Let f G k[ xi, . . . , x n ] \ k. There exists a finite subset E(f) — 
{//i, . . . ,Me(/) | Mi G k} u>i£/i e(f) < degf such that 

(1) for any fi £ E(f) one has f + fj, = a ■ f^i ■ f^ 2 • • • U,k, where all 
are irreducible and f^j — f^j G k; 

(2) fpj — f u j G k x for any fj,,v £ E(f) with v ^ fj,; in particular, the 
degree d = deg(/ Mi j) does not depend on i and \x; 

(3) deg(/ At)i ) < d for any \x G k; 
(4) 

^(n( M ,/) - < min( ^ deg(/^)). 
ti ' i=i 
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Proof. Let h be the generative polynomial of / and / = F(h). Then 

F(h) + n = a-{h + A^i) •••(/! + A M ) 

for some A^i, . . . , X^^ € k. Hence for any fi with A^i, . . . , X^^ ^ E(h) we 
have a decomposition of / + fx as in (1). Note that A Mi j 7^ A^j for ^ v. 
This proves (2) with d = deg(h) and gives the inequalities 

e(f) < e(h) < deg(h) < deg(/). 

Any /„ i is a divisor of some h + A. This implies (3). 

Finally, (4) may be obtained as: 

- < ^2(n(X,h) - 1) < 

M A 

< min(^deg(/i A)i )) < min(J^ deg(/ M )). 

i j 

□ 

Remark 4. It follows from the proof of Theorem [3] that 
. E(f) = {-F(-X) I A € 
• if / is not closed, then e(/) < ^ deg(/). 

Example 2. Take /(xi,x 2 ) = xfa^ - 2x\x\ + x\x 2 + 2xix 2 - 2xix% + x| + 1. 

Here /i = xix 2 (:r 2 — 1) + ^2 and F(t) = t 2 + 1. It is easy to check that 
E(h) = {0, —1}, thus E(f) = {—1, —2}. We have decompositions: 

H = -1 : / - 1 = x\{x\x 2 —xi + l) 2 ; 

fi = —2: f - 2 = (x 2 - l)(x\X2 + 1)(xix 2 (:e 2 - 1) + x 2 + 1); 

/i / -1, -2 : / + fi= {x\x 2 (x 2 - 1) + x 2 + X)(xix 2 (x2 - 1) + x 2 - A), 
A 2 = -l-/x. 

In this case deg(/) = 6, d = 3, ^^{n^, /) — 2) = 1 and 
min(y]deg(/^)) = min{3,6,6} = 3. 

4. Saturated subalgebras and invariants of finite groups 
Let k be a field. 

Definition 4. A subalgebra A C h[x±, . . . , x n ] is said to be saturated if for 
any f £ A\h the generative polynomial of / is contained in A. 

Clearly, the intersection of a family of saturated subalgebras in 
k[xi, . . . ,x n ] is again a saturated subalgebra. So we may define the satura- 
tion S(A) of a subalgebra A as the minimal saturated subalgebra containing 
A. 

If A is integrally closed in h[x±, . . . ,x n ], then A is saturated. By The- 
orem [U if A = k[/], then the converse is true. Moreover, the converse 
is true if A is a monomial subalgebra. In order to prove it, consider a 
submonoid P{A) in Z> consisting of multidegrees of all monomials in A. 
Then monomials corresponding to elements of the "saturated" semigroup 
P'{A) = (Q>qP(A)) n Z> are generative elements of A. On the other 
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hand, it is a basic fact of toric geometry that the monomial subalgebra cor- 
responding to P'(A) is integrally closed in k[xi, . . . , x n ], see for example [6-, 
Sec. 2.1]. 

Now we come from monomial to homogeneous saturated subalgebras. 
The degree of monomials deg(ax^ . . . x^ n ) = i\ + . . . i n defines a Z>o- 
grading on the polynomial algebra k[xi, . . . ,x n ]. Recall that a subalgebra 
A C k[xi,... ,x n ] is called homogeneous if for any element a £ A all its 
homogeneous components belong to A. 

Consider a subs roup G C GL n (k). Xhe linear action G : k[xi, . . . , x n ] 
determines the homogeneous subalgebra k[xi, . . . , x n ] G of G-invariant poly- 
nomials. 

Theorem 4. Let G C GL n (k) be a finite subgroup. Then the subalgebra 
A = k[xi, . . . , x n ] G is saturated in k[x±, . . . , x n ] if and only if G admits no 
non-trivial homomorphisms G — > k x . 

Proof. Assume that there is a non-trivial homomorphism : G — » k x . Let 
Gcj, be the kernel of <f> and G^ = G/G^,. Then G^ is a finite cyclic group of 
some order k and it may be identified with a subgroup of k x . 

Lemma 6. Let H be a cyclic subgroup of order k in k x . Then any fi- 
nite dimensional (over k) H -module W is a direct sum of one- dimensional 
submodules. 

Proof. The polynomial X k — 1 annihilates the linear operator P in GL(W) 
corresponding to a generator of PL. By assumption, X k — 1 is a product of 
k non-proportional linear factors in k[X]. This shows that the operator P 
is diagonalizable. □ 

Lemma 7. Let PL C G be a proper subgroup. Then k[xi, . . . , x n ] H ^ 
k[xi, . . . ,x n ] G . 

Proof. Let K be a field and G a finite group of its automorphisms. By 
Artin's Theorem P Ch.VI, Th.1.8], K G C K is a Galois extension and 
[K : K G ] = \G\. This implies k(xi, . . . ,x n ) H ^ k(x 1 , . . .,x n ) G . The impli- 
cation 

Uk( Xl ,...,x n f =► {^ G ^ eg ' f Gk{ Xl ,...,x n ) G 

shows that k(x\, . . . , x n ) G (resp. k(x\, . . . ,x n ) H ) is the quotient field of 
k[xi, ... , x n ] G (resp. k[xi, . . . , x n ] H ), thus k[x 1 , ... , x n ] H / k[xi, . . . , x n ] G . 

□ 

Now wg may take a finite-dimensional (j-submodule W d Bc[xi 5 ■ * * 3 %n\ ^ 
which is not contained in k[zi, . . . , x n ) . Then If is a G*-module. By 
Lemma [6j one may find a G^-eigenvector h G W, h k[xx, . . . , x n 1 G . Then 
h k S k[x\, . . . , x n ] G and k[xi,..., x n ] G is not saturated. 

Conversely, assume that any homomorphism x '■ G — > k is trivial. If h 
is a generative element of a polynomial / S k[x±, . . . , x n ] G , then for any 
g € G the element g ■ h \s also a generative element of /. By Corollary [H 
the generative element is unique up to affine transformation. Without loss 
of generality we can assume that the constant term of h is zero. Then 
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the element g ■ h has obviously zero constant term and by Corollary Q] this 
element is proportional to h for any g G G. Thus G acts on the line (h) via 
some character. But any character of G is trivial, so h G k[xi, . . . , x n 1 , and 
k[xi, . . . , x n ] G is saturated. □ 

Remark 5. Since all coefficients of the polynomial 

F f (T)=H(T-g-f) 

g£G 

are in k[xi, . . . , x n ] G , any element / G k[x\, . . . , x n ] is integral over 
k[xi 3 . . . , x n ] G . Thus Theorem H] provides many saturated homogeneous sub- 
algebras that are not integrally closed in k[xi, . . . , x n ]. 

Corollary 3. Assume that k is algebraically closed and chark = 0. 

(1) The subalgebra k[xi, . . . , x n ] G is saturated in k[x\, . . . , x n ] if and only 
if G coincides with its commutant. 

(2) The saturation of k[xi, . . . , x n ] G is h[x\ . . . , x n ] if and only if G is 
solvable. 

Example 3. In general, the saturation S(A) is not generated by generative 
elements of elements of A. Indeed, take any field k that contains a primitive 
root of unit of degree six. Let G = S3 be the permutation group acting 
naturally on k[x\, X2, £3] and A^ C S3 be the alternating subgroup. The 
proof of Theorem d] shows that any generative element of an S3-invariant is 
an S3-semiinvariant and thus belongs to h[xi, X2, xs] A:i . On the other hand, 
S(k[xi,x 2 ,x 3 ] 53 ) = k[xi,x 2 ,x 3 ]. 

Example 4. It follows from Theorem H] that the property of a subalgebra to 
be saturated is not preserved under field extensions. Let us give an explicit 
example of this effect. 

Let k = R and G be the cyclic group of order three acting on M 2 by 
rotations. We begin with calculation of generators of the algebra of invari- 
ants M[x,y] G . Consider the complex polynomial algebra C[x, y] = R[x, y] © 
hR[x,y] with the natural G-action. Then C[x,y] G = ~R[x,y] G © iR[x,y] G . 
Put z = x + iy, z = x — iy. Clearly, C[x,y] = C[z,z], and G acts on z,z 
as z — » ez, z — » ez, where e 3 = 1. This implies Cf^,^] 6, = C^/1,/2,/3] with 
h = ^ 3 > h = and h = zz. Finally, R[x,y] G = M[Re(/ 4 ), Im(/ 4 ); i = 
1, 2, 3] = R[x 3 - 3xy 2 , y 3 - 3x 2 y, x 2 + y 2 }. 

By Theorem HI the subalgebra IRfx,^]^ is saturated in R[x,y]. On the 
other hand, the subalgebra C[x 3 — 3xy 2 ,y 3 — 3x 2 y,x 2 + y 2 ] contains x 3 — 
3xy 2 + i(y 3 — 3x 2 y) = (x — iy) 3 . 

5. An algorithmic approach to closed polynomials 

Let us assume in this section that char k = 0. Fix a homogeneous mono- 
mial order >- on the set M(n) of monomials total order 
satisfying the following conditions: 

(i) my 1 for any m £ M(n) \ {1}; 

(ii) mi y m2 implies mm\ y mm 2 for all m, mi, 1712 G M(n); 

(iii) if degmi > degm2, then mi y m 2 . 
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Take a polynomial / G k[xi, . . . , x n ] \ k] such that the leading coefficient 
of / (with respect to >-) is 1 and /(0, ... ,0) =0. Let h be the generative 
polynomial of / satisfying the same assumptions. One has / = F(h) with 
F having the highest coefficient equals 1 and F(0) = 0. 

Define the multiplicity of a monomial d(m) = 

GCD(ii, . . . ,i n ). If / = F(g), deg(F) = k, and / is the leading mono- 
mial of /, then d(f) is divisible by k. In particular, if d(f) = 1, then / is 
closed. 

Below we give an algorithm computing the generative polynomial of a 
given polynomial f(x±, . . . , x n ). 

Step 1. Find a sequence D(f) = (d\ > ■ ■ ■ > d s ) of all divisors of d(f) 
greater than 1. Put j = 1. 

Step 2. Take the divisor k = dj. Put m\ = x^ 1 . . . x^ 1 , where i' p = ^f. Let 
mi y m 2 >-•••>- m^v >- 1 be the set of all monomials that do not exceed mi. 
Consider h = mi + + • • • + a^mN with indeterminate coefficients aj. 

Let us find ctj inductively. Suppose that the coefficient in / of the monomial 

m k ^ 1 mj equals by Then a<i = ^ and, for j = 3, . . . , N, otj = b] k Kj , where 
Kj is the coefficient of m^ 1 mj in (mi + 02^1,2 + • • • + aj_imj_i) fc . 

Step 3. Put F(t) = t k +Pit k ~ 1 -\ \~Pk-it with indeterminate coefficients 

Pi. Assuming that / = F(h) with h found at Step 2, one may calculate 
inductively (from / = 1 to k — 1) looking at the coefficient of m\~ l . 

Step 4. Check the equality / = F(h) with h and F found at Steps 2 and 
3 respectively. If the equality holds, then h is the generative polynomial for 
/. (Indeed, if h = Fi(hi) with degiq > 1, then / = F(Fi(hi)) and this 
expression corresponds to the divisor cleg F(Fi(t)) > k of d(f), a contradic- 
tion.) If the equality does not hold and j < s, then put j := j + 1 and go to 
Step 2. If the equality does not hold and j = s, then h = f is the generative 
polynomial of /. 

Example 5. Consider the case n = 2 and take the homogeneous lexico- 
graphic order with xi >- xi- For j{xi,x-i) = x\ + 2x\ X2 + x\ one has f = xf, 
d(m) = 4 and D(f) = (4,2). 

1) k = di = 4. Here mi = xi, m2 = X2 and N = 2. One easily find that 
a 2 = 0, hence h = x x . Moreover, F(t) = t 4 + fat 3 + (3 2 t 2 + (3 3 t. Fulfilling 
Step 3, we get Pi = P2 = 03 = 0. So, the equality / = F{h) = xf does not 
hold. 

2) k = c?2 = 2. Here mi = xf and 

h = x\ + a 2 XiX 2 + «3^2 + a 4^i + 05^2- 

Using Step 2, we get a 2 = 03 = «4 = and Q2 = 1. Put F(i) = t 2 + /?it, we 
find Pi = and the equality / = F(/i) = (xf + X2) 2 holds. So the generative 
polynomial for / is h = xf + x 2 . 

Remark 6. If chark = p and GCD(p,d(f)) = 1, then our algorithm also 
works. 

Finally, let us present some observations that may speed up the above 
algorithm. With any term ax*/ . . . x^ n , a 7^ 0, of the polynomial / one may 
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associate an integral point . . . , i n ) in the real vector space W 1 . Let N(f) 
be the Newton polytope of /, i.e., the convex hull of all (ix, . . . , i n ). Consider 
the set V of all vertices of N(f). Let 

V = {(ii,...,i n ) G V | V (Ji,...,j n ) (h,---,i n ) £ V 3 s : i s >j s }- 

Lemma 8. The elements of Vq parametrize terms of f that are the leading 
terms with respect to some monomial order on M(n). 

Proof. If j s > i s for any s, then xj 1 . . . x*n >- x % \ ■ ■ ■ x % ™ for any monomial 
order >-. Conversely, if ...,%) € Vq, then N(f) — (i\, . . . , i n ) intersects 
the positive octant of R n only at zero. Hence there is a linear function 
l(z) = <j)\Z\ + • • • + oj n z n such that the hyperplane l(z) = separates the 
positive octant and N(f) — (i±, . . . ,i n ), and all Ui are positive. (Here Z{ 
are coordinates in M n .) Moreover, one may assume that Ui are linearly 
independent over Q. 

With any sequence f2 = (u)\, . . . , u n ) of positive real numbers that are lin- 
early independent over Q one may associate a monomial (non-homogeneous) 
order defined as 

x\ x ...x 1 ™ r~Q xl 1 ...x{?^ u)ih H h io n i n > H V uj n j n . 

Clearly, (*]_,..., i n ) represents the leading term with respect to >-q, defined 
by the coefficients of l(z). □ 

Now for any v £ Vq, let m v be the leading monomial of / with respect to 
the corresponding order, and d\(f) = GCD(d(m v ) \ v € Vq). Considering 
the leading terms of F(h) with respect to all possible monomial orders, one 
shows that the sequence D(f) at Step 1 may be replaced by the sequence 
Di(f) = (d\ > • • • > dp) of all divisors of d\(f) greater than 1. 

Let us return to Example^! Here V = V = {(4,0), (0,2)} and D\ (/) = 
(2). Hence the case k = 4 may be excluded. 
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